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Wireless Sensor Networks (WSNs) consist of large number of randomly deployed energy constrained sensor nodes. 
Sensor nodes have ability to sense and send sensed data to Base Station (BS). Sensing as well as transmitting data to- 
wards BS require high energy. In WSNs, saving energy and extending network lifetime are great challenges. Clustering 
is a key technique used to optimize energy consumption in WSNs. In this paper, we propose a novel clustering based 
routing technique: Enhanced Developed Distributed Energy Efficient Clustering scheme (EDDEEC) for heterogeneous 
WSNs. Our technique is based on changing dynamically and with more efficiency the Cluster Head (CH) election prob- 
ability. Simulation results show that our proposed protocol achieves longer lifetime, stability period and more effective 
messages to BS than Distributed Energy Efficient Clustering (DEEC), Developed DEEC (DDEEC) and Enhanced DEEC 
(EDEEC) in heterogeneous environments. 
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1. Background 

In WSNs, all the nodes have to send sensed data to BS, often called sink. Usually nodes in WSNs are 
power constrained due to limited battery resource. It is also not possible to recharge or replace the battery 



Routing protocols play important role in achieving energy efficiency in WSNs. Clustering is used to 
minimize energy consumption. In this technique members of the cluster elect a CH |4l [5[]. All nodes 
belonging to the same cluster send their data to CH, where, CH aggregates data and sends aggregated data 



Clustering is useful in achieving energy efficiency, and it can be done in two types of networks i.e., 
homogenous and heterogeneous. WSNs having nodes of same energy level are called homogenous WSNs. 
Low-Energy Adaptive Clustering Hierarchy (LEACH) fl, Power Efficient Gathering in Sensor Information 
Systems (PEGASIS) [9] and Hybrid Energy-Efficient Distributed Clustering (HEED) |[lfj are examples of 
cluster based protocols which are designed for homogenous WSNs. These algorithms perform poor in het- 
erogeneous WSNs. Nodes have less energy will expire faster than high energy nodes because these homoge- 
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nous clustering based algorithms are incapable to treat every node with respect to energy. In heterogeneous 
WSNs, nodes are deployed with different initial energy. Stable Election Protocol (SEP) ifTHl . Distributed 
Energy Efficient Clustering (DEEC) d, Developed DEEC (DDEEC) 10] and Enhanced DEEC (EDEEC) 
lfl4ll are examples of heterogenous WSN protocols. 



2. EDDEEC Protocol 

In this section, we present details of our EDDEEC protocol. Our proposed protocol implements the 
same idea of probabilities for CH selection based on initial, remaining energy level of the nodes and average 
energy of network as supposed in DEEC. 

The average energy of r' h round from [ 12] is given as: 

E(r) = ~E total (l -"-) (1) 

TV K 



R denotes total rounds during network lifetime and can be estimated from Ill2ll as: 



R = |^ (2) 

Eround 



Eround is the energy dissipated in a network during single round and calculated as: 



Eround = L(2NE eIec + NE DA + ke mp d A toBS + Ns fs d^ oCH ) (3) 

Where, k is the number of clusters, Eqa is the data aggregation cost expended in CH, d t0 Bs is the average 
distance between CH to BS and d, cH is the average distance between cluster members to CH. 
Now d l0 Bs and d toC H can be calculated as: 



M M 
d t oCH = —= , d toBS = 0.765 — (4) 

Through finding the derivative of Er owu i with respect to, k to zero, we get the k opt optimal number 
clusters as: 




(5) 

At start of each round, node decides whether to become a CH or not based on threshold calculated by 
the following equation and as supposed in 



i — /' , i x if Si e G 
T( Si ) = \ x -f^ wd -? (6) 

otherwise 



where, G is the set of nodes eligible to become CH for round r and p is the desired percentage of CH. In 
real scenarios, WSNs have more than two types of heterogeneity. Therefore, in EDDEEC, we use concept 
of three levels heterogeneity and characterized the nodes as normal, advance and super nodes as supposed 
in lll4ll . The probability for three types of nodes given by EDEEC is given below: 
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PopiEijr) 



(\+m(a+m b))E(r) 
Poi„(l+a)Ei(r) 

(l+m(a+m b))E(r) 
p op ,(l+b)Ei(r) 

(l+m(a+m„b))E(r) 



if Si is the normal node 
if Sj is the advanced node 
if Si is the super node 



(7) 



The difference between DEEC, DDEEC, EDEEC and EDDEEC is generalized in Eq. 7, which defines 
probabilities to become CH for current round. Aim of this expression is to distribute energy consumption 
over network efficiently, increase stability period and lifetime of network. However, after some rounds, 
some super and advance nodes have same residual energy level as normal nodes due to repeatedly CH 
selection. Although EDEEC continues to punish advance and super nodes. Same is the problem with DEEC, 
it continues to punish just advance nodes and DDEEC is only effective for two-level heterogenous network 
as mentioned previously in related work. To avoid this unbalanced case in three-level heterogenous network 
and to save super and advance nodes from over penalized, we propose changes in function which defined 
by EDEEC for calculating probabilities of normal, advance and super nodes. These changes are based on 
absolute residual energy level Tabsolute, which is the value in which advance and super nodes have same 
energy level as that of normal nodes. The idea specifies that under Tabsolute all normal, advance and super 
nodes have same probability for CH selection. Our proposed probabilities for CH selection in EDDEEC are 
given as follows: 



Pi = 



PoptEi(r) 



(1 + m(a + m b))E(r) 



p op ,(l + a)Ej(r) 
(1 + m(a + m b))E(r) 



p opl (l + b)Ej(r) 
(1 + m(a + m b))E(r) 

Popt (l + b)Ej(r) 
(1 + m(a + m b))E(r) 



for N m i nodes 

if Ei(r) > T absohlte 

for Adv nodes 

if Ei(r) > Tabsoiute 

for Sup nodes 

if Ei(r) > Tabsoiute 

forN m i, Adv, Sup nodes 



(8) 



if Ei(r) < T a bsolute 

The value of absolute residual energy level, T absolute, is written as: 



Tabsolute = zEq (9) 

where, ze(0, 1). If z = then we have traditional EDEEC. In reality, advanced and super nodes may 
have not been a CH in rounds r, it is also probable that some of them become CH and same is the case with 
the normal nodes. So, exact value of z is not sure. However, through numerous of simulations using random 
topologies, we try to estimate the closest value of z by varying it for best result based on first dead node in 
the network and find best result for z = 0.7. Therefore, 7 'absolute = (0.7)£o. 



3. Simulations and Results 

In this section, we present simulation result for DEEC, DDEEC, EDEEC and EDDEEC for three-level 
and multi-level heterogeneous WSNs using MATLAB. WSNs consist ofN= 100 nodes which are randomly 
placed in a field of dimension 100m x 100m. For simplicity, we consider all nodes are either fixed or micro- 
mobile and ignore energy loss due to signal collision and interference between signals of different nodes 
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that are due to dynamic random channel conditions. In this scenario, we are considering BS is placed at 
center of network field. 

The performance metrics use for evaluation of clustering protocols for heterogeneous WSNs are sta- 
bility period, lifetime of the heterogeneous WSNs and data packets which are successfully sent to BS. In 
heterogeneous WSNs, we used radio parameters as mentioned in Table 1 for different protocols deployed in 
WSNs and estimated performance for the case of three-level and multi-level heterogeneous WSNs 



Table 1. Simulation Parameters 



Parameters 


Values 


Network field 


100 m,100m 


Number of nodes 


100 


/^(initial energy 


0.5J 


of normal nodes) 




Message size 


4000 bits 




50nJ/bit 


E fs 


10nJ/bit/m2 


*^amp 


0.0013pJ/bit/m4 


EDA 


5nJ/bit/signal 


^(threshold dis- 


70m 


tance) 




Popt 


0.1 



We consider a network containing 20 normal nodes having Eq energy, 32 advanced nodes having 2.0 
times greater energy as compare to normal nodes and 48 super nodes containing 3.5 times greater energy 
as compare to normal nodes. Fig. 1 depict number of alive nodes during lifetime of network. First node 
for DEEC, DDEEC, EDEEC and EDDEEC dies at 969, 1355, 1432 and 1717 rounds, respectively, and all 
nodes dies at 5536, 5673, 8638 and 8638 rounds respectively. Fig. 2 shows that data sent to BS is more 
for EDDEEC than rest of the chosen protocols. Results show that EDDEEC is most efficient among all 
protocols in terms of stability period, network life time and packets sent to BS even in case of network 
containing more super and advanced nodes as compared to the normal nodes. 

The parameters use for the simulation are given following: 

• m = 0.8 

• mo = 0.6 

• a = 2.0 



b = 3.5 
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Fig. 1 . Alive Nodes During Network Lifetime 
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Fig. 2. Packets send to Base Station 

4. Conclusion 

In this paper, EDDEEC protocol is proposed for WSNs. EDDEEC is adaptive energy aware protocol 
which dynamically changes the probability of nodes to become a CH in a balanced and efficient way to 
distribute equal amount of energy between sensor nodes. We perform extensive simulations to check the ef- 
ficiency of newly proposed protocol. The selected performance metrics for this analysis are stability period, 
network lifetime and packets sent to BS. The simulation analysis showed batter results which differentiate 
EDDEEC more efficient and reliable than DEEC, DDEEC and EDEEC. 
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